package java1;



import java.util.Arrays;
import java.util.Scanner;

class ArrayUtils{
	public static double findMax(double[] arr,int begin, int end) throws IllegalArgumentException{
		if(begin>=end){
			throw new IllegalArgumentException("begin:"+begin+" >= "+"end:"+end);
		}
		if(begin<0){
			throw new IllegalArgumentException("begin:"+begin+" < "+"0");
		}
		if(end>arr.length){
			throw new IllegalArgumentException("end:"+end+" > "+"arr.length");
		}
		double max= arr[begin+1];
		for(int i=begin+1;i<end;i++){
			
			if(arr[begin+1]<arr[i]){
				double t=arr[begin+1];
				arr[begin+1]=arr[i];
				arr[i]=t;
				max=arr[begin+1];
			}
			
			
		}
		return max;
	}
	
	
}


public class Six_three {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		double[] arr=new double[n];
		
		for(int i=0;i<arr.length;i++){
			double s=sc.nextDouble();
			arr[i]=s;
		}
		while(sc.hasNextInt()){
			int begin=sc.nextInt();
			int end=sc.nextInt();
			try{
				System.out.println(ArrayUtils.findMax(arr,begin,end));
			}catch(Exception e){
				System.out.println(e);
			}
			
		}
		sc.close();
		try {
		     System.out.println(ArrayUtils.class.getDeclaredMethod("findMax", double[].class,int.class,int.class));
		} catch (Exception e1) {
		}
	}
	

}
